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Abstract. In this article, we show that Kerov's central limit theorem related to the fluctuations of 
Young diagrams under the Plancherel measure extends to the case of Schur-Weyl measures, which are 
the probability measures on partitions associated to the representations of the symmetric groups @ n on 
tensor products of vector spaces V® n (see BiaOl]). The proof is inspired by the one given in |IO02j for 
the Plancherel measure, and it relies on the combinatorics of the algebra of observables of diagrams; we 
shall also use Sniady's theory of cumulants of observables (c/. [§06 ). 



Given a finite group G and a finite- dimensional complex linear representation V of G, the decomposition 
in irreducible components V = © AG g m\ V\ yields a probability measure on the set G of isomorphism 
classes of irreducible representations of G: 
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In particular, when G = & n is the symmetric group of permutations of [1, n], a reducible representation of 
6 n yields a probability measure on the set = 6 n of integer partitions of size n. When V = C6 n is the 
(left) regular representation, one obtains the so-called Plancherel measure, which has been extensively 
studied in the n — » oo asymptotic; see for instance [IO02J. In this paper, we focus on the Schur- 
Weyl measures that correspond to the representations (C N ) n >r\ (5 n , where & n acts on the right by 
permutation of the letters of the simple tensors: 

{v x <8> v 2 <8> • • • <8> v n ) • cr = v a{1) <g> v a{ 2) (8) • • • (8) v a{n) 

By Schur-Weyl reciprocity, the probability measure on partitions associated to this representation is 
also a probability measure on irreducible representations of GL(iV, C). The first order asymptotic of 
these measures when n 1 / 2 ~ cN and n goes to infinity has been determined by P. Biane in [BiaOlJ; we 
shall recall this in ^T] and by using the Robinson- Schensted-Knuth correspondence, we will also give a 
"combinatorial model" for these probability measures. 

The asymptotics of the Plancherel measures on partitions correspond to the case c = 0, and for 
Plancherel measures, S. Kerov has shown that Young diagrams deviate from their limit shape by a 
(generalized) gaussian process QKer93j, [IO02J). Consequently, it was natural to ask whether such a 
result extends to the case of Schur-Weyl measures with parameter c > 0. We have found out that it is 
indeed the case, and that the central limit theorem for Schur-Weyl measures is up to a translation on 
the x-axis the same as for Plancherel measures. This is the main result of this paper, see Theorem [14] 
in ^6] Notice that our result is the "Schur-Weyl dual" of a result of Lytova and Pastur related to the 
deviation of the empirical spectral measure of Wishart matrices from the Marcenko- Pastur distribution, 



cf- [LP09J. In order to prove Theorem 14, we shall follow the approach of V. Ivanov and G. Olshanski 
( |IO02| ), and we shall therefore use the algebra & of observables of diagrams. These objects are in 
some sense "polynomial functions on partitions" (see [K094J), and in the setting of random partitions, 
their expectations play t he sam e role as the moments for real or complex random variables. Moreover, P. 
Sniady has developed in [S06] a theory of cumulants of observables of diagrams that allow to prove 
results of gaussian concentration. These facts are recalled in ^2] and ^4j and we will also compute certain 
observables of the limit shapes ^ c of the Young diagrams under Schur-Weyl measures with parameters 
a = l/2,c>0, cf. |3j 
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The core of the proof of our central limit theorem is contained in and it is shown that Chebyshev 
polynomials of the second kind yield random variables related to the second order asymptotic of the 
Schur-Weyl measures, and that are asymptotically centered independant gaussian variables. Our proof 
is slightly different from the one given in [IO02, §7] for Plancherel measures, because in the setting of 
Schur-Weyl measures, one cannot use the so-called Kerov degree on observables. Hence, one has to 
use instead the weight filtration on observables, and the arguments of Ivanov and Olshanski that relie 
on Kerov's degree will be replaced by a somewhat nasty trick, see Lemma [l2j Thus, our calculations 
present quite miraculous simplifications, and these simplifications can be summarized by the following 
fact: Chebyshev polynomials of the second kind do play a hidden and nethertheless prominent role in the 
combinatorics of observables of diagrams. We ought to say that we do not understand completely the 
reasons of the universality of Kerov's central limit theorem; in this paper, we only show that calculations 
can be performed in a more general setting than previously known, but as for now we do not know why. 



1. Schur-Weyl measures of parameter a = 1/2 

In the following, we fix two positive real numbers a and c. Recall that the irreducible representations 
of the symmetric group & n are labelled by partitions of size n, that is to say, non-increasing sequences 

A = (Ai, . . . , A r ) 



of positive integers that sum up to n; see for instance |Wey39[ Chapter 4]. Such a sequence can be 
represented by its Young diagram, which is an array of n boxes with Ai boxes in the first line, A2 boxes 
in the second line, etc. 



Figure 1. The Young diagram of the partition A = (7, 5, 2, 2, 1). 



We denote by *p n the set of integer partitions of size n, and if A = (Ai, . . . , A r ) is in *p n , we set |A| = n 
and £(X) = r. We also denote by dim A = dim V\ the dimension of the irreducible representation of 6 n of 
label A; this dimension can be computed by using the hook length formula, cf. [Mac95, Chapter 1, §7]. 
Alternatively, by using the branching rules for the irreducible representations of the symmetric groups 
6 n , it is easy to show that 

dim A = card {standard tableaux of shape A}. 

Here, a standard tableau of shape A is a numbering of the cases of the Young diagram of A by the 
integers 1, 2, . . . , n, such that each row and each column is strictly increasing. 

Example. The five standard tableaux of shape (3, 2) are drawn in figure [2] Hence, dim(3, 2) = 5. 



3 5 



Figure 2. The standard tableaux of shape (3,2). 
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The Schur-Weyl measure of parameters a and c on partitions of size n is the probability measure 
on defined by: 

SW„,«[A] = 

where n a ~ cN and the multiplicities m\ are the one coming from the decomposition of the (right-side) 
representation (C N )® n ^ 6 n . Of course, these probability measures depend on the exact sizes N, but 
for the asymptotic analysis, we shall see that the parameters a and c are sufficient. 

The general linear group GL(7V, C) acts on the left of the tensor product V = (C^) ™ by 

g'(vi®V2®-'®Vn)= g(vi) <g> g(v 2 ) <8> • • • <8> g(v n ), 

and it is well-known that the algebras generated by the actions of GL(7V, C) and & n in End(V) are full 
mutual centralizers — this is the Schur-Weyl duality phenomenon, see |Wey39, Chapter 4]. Hence, V 
can be decomposed as a direct sum of irreducible (GL(iV, C), (5 n )-bimodules: 

GHN,C)r,{(C N )® n }^ &n = GL W C)^A} ®C {M^S„ 

A 

The irreducible algebraic representations of GL(A/", C) are labelled by the sequences A = (Ai, . . . , Xn) of 
non-negative integers, and consequently, the Schur-Weyl measure charges only the partitions of length 
£(X) < TV; moreover, m\ = dimM^. These dimensions can be given a combinatorial interpretation similar 
to the one for the dimVVs, see [Mac95, Appendix A, §8]. Hence, 

dim Ma = card {semistandard tableaux of shape A with entries in [l,iV] }, 

where a semistandard tableau of shape A is a numbering of the cases of the Young diagram of A that 
is non-decreasing along the rows and strictly increasing along the columns. 

Example. The two semistandard tableaux of shape (3,2) and entries in [1,2] are drawn in figure [3] As 
a consequence, the dimension of the GL(2, (C)-module is 2. 
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Figure 3. The semistandard tableaux of shape (3,2) and entries in [1,2]. 



Given a word of length n over the alphabet [1, iV], one can associate to it two tableaux of size n and 
same shape by using the Robinson-Schensted-Knuth algorithm, see [Ful97j. For instance, when 
n = 9 and N = 5, the word m = 233154243 is associated to the two tableaux 
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The first tableau is semistandard with entries in [l,iV], and can be obtained by applying the jeu de 
taquin algorithm to the ribbon of the word m; the second tableau is always a standard tableau. Hence, 
there is a bijection 

RSK : {words of length n over [1, Nj } -> [J <ST(A) x SST(\, N), 

and if one reminds only the shape RSKsh(m) of the tableaux associated to a word m by RSK, then the 
Schur-Weyl measure is precisely the image of the uniform law on N n by the map RSKsh. Hence, one 
obtains a combinatorial model for the measures SW n)Q!)C , and moreover, it can be shown that the size 
of the first part of RSKsh(m) is always equal to the length of a non-decreasing subsequence of maximal 
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length in m; consequently, the study of Schur-Weyl measures is related to analogues of Ulam's problem 
( lUla61p . 

If A is a Young diagram, we turn it by 45 degrees and we consider the upper boundary of the new 
drawing as a continuous function s \-> A(s), with by convention A(s) = \s\ if s is too big (see figure H). 



y = H x ) 




Figure 4. Function s \-> A(s) associated to the Young diagram A = (5,4,4, 1). 

This interpretation permits to rescale the Young diagrams, and in particular, we shall denote by A* 
the Young diagram A rescaled by a factor l/y 7 ^ in both directions: 

A*(s) = A(sv^)/V^ 

Then, P. Biane has shown that under Schur-Weyl measures with parameter a > 1/2, rescaled Young 
diagrams admit a limit form (see Theorem 3 in [BiaOl] ): 




Figure 5. Limit shapes of the rescaled Young diagrams under Schur-Weyl measures of 
parameter a = 1/2. 

Theorem 1 (First order asymptotics of Schur-Weyl measures of parameter a = 1/2). We fix e > 0, and 
we suppose that a = 1/2. As n goes to infinity, 

SW n ,„ )C [||A* - fielU > e] 0, 
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where ft c is defined by the following formulas: 

' I (sarcsin(§) + y^I^) if \s\ < 2, 
|s| otherwise; 

I (sarcsint^^) + \ arccos(fi^) + if )s _ c | < % 

otherwise; 

+ v/4 - (5 - l) 2 ) z/|s-l|<2, 
otherwise: 



n (s) = o(s) = 

^ce]o,i[( s ) 
CI 



I ifse]^,c-2[, 



1(s) = f^ + K (s - 1)arcsin w 
In 

\ s+ ~ c 

n c>1 (s) = f ( S arcsin(^) + \ arC cos(|^) + ^F^) I' " 4 < 2, 

otherwise. 

The case when c = corresponds to the limit shape of rescaled Young diagrams under Schur-Weyl measures 
with parameter a > 1/2. 

When a < 1/2, the "isotropic" scaling by a factor 1/y/n in both directions is no more adequate, and 
in fact, it can be shown that the order of magnitude of the parts of A under Schur-Weyl measures with 
parameter a < 1/2 is a 0(n 1_Q; ), see [FM10, §6]. On the other hand, the function is a ls° the limit 
shape of rescaled Young diagram under the so-called Plancherel measure, and in this case, a central limit 
theorem for the fluctuation 

V^A A (s) = v^(A*(s)-tt (s)) 
has been proved by S. Kerov, see [Ker93j and [IO02J. Our paper is concerned with the analogue of this 
result for Schur-Weyl measures with parameters a = 1/2 and c > 0. In the next sections, we shall start 
by presenting the tools commonly used for the asymptotic study of representations of symmetric groups. 



2. Observables of diagrams 

In the setting of random partitions, the algebra of polynomial function^] on Young diagrams and its 
various bases play an extremely important role that can be compared to the one played by the moments 
of a real random variable. Hence, the generating function of a Young diagram A is defined by 

G x (z) = ^ Z ~ y \ 

where x\ < yi < £2 < y2 < • • • < x v -i < Vv-i < x v are the interlacing coordinates of A, that 
is to say, the sequences of local minima and local maxima of the function s i->- A(s). Alternatively, if 
a(s) = ^£H£l, then 

This latter definition allows to consider the generating function of more general objects such as contin- 
uous Young diagrams, i.e., functions s \-> uj(s) that satisfy the two following properties: 

(1) uj is Lipschitz with constant 1, i.e., \oj(s) — oj(t)\ < \s — t\ for all 

(2) uj(s) = \s\ for s big enough. 



In the same setting, another fruitful approach relie on determinant al point processes, see e.g. BO00] and [BO05 . 
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Given a (continuous) diagram A, the coefficients h n (X) of the power serie z~ 1 G\(z~ 1 ) generate an algebra 
G of observables of diagrams. One may also consider as an algebraic basis for 6 the coefficients p n {\) 
given by the formula 

z-'g^z-') = i + f; k{\) z n = exp ( f; z» ] . 

n=l \n=l / 

For a true Young diagram A, p n (X) = YH=i( x i) n ~ El=i(2/*) n * s the n_ ^ n moment of the interlacing 
coordinates, whereas for a continuous diagram, one can give the following formula: 

p n (u>) = [ °'\s)s n ds= I [ a(s)s n + 2 ds 

Jr (n + l)(n + 2) J R 

Notice that hi(X) = pi(X) = for any (continuous) diagram A; on the other hand, one can show that the 
other coefficients are algebraically independant (viewed as functions on diagrams). So, 

see [IO02, §2]. The weight grading on this algebra is then defined by setting wt(pk>2) — and it 
provides a filtration of algebra on 6 that is well-behaved with respect to scaling of continuous diagrams. 
More precisely, if uj is a continuous diagram and if uo 1 is the scaled diagram defined by 

= ^ 

(see figure [6|, then for any homogeneous observable / of weight /c, /(a;*) = t k f(uj). In particular, if A is 
a true Young diagram and if A* = X 1/ V\^\ = A 1 ^, then /(A*) = n~i /(A). 




Figure 6. A continuous Young diagram uj and a rescaled version a;*. 



Another algebraic basis of & consists in the free cumulants of the transition measures of the contin- 
uous Young diagrams. First, if A is a (continuous) Young diagram, we define its transition measure 

Ma by 

G\(z) = [ ^1. 
Jr z - s 

In other words, the generating function of A is the Stieltjes transform of the transition measure. Notice 
that the ft n (A)'s are precisely the moments of the compactly supported measure Then, the free 
cumulants of the measure n\ are the coefficients of the formal inverse R\ of G\ in a neighboorhood of 
infinity: 

R\{G\(z)) = z for z big enough ; R x (z) = ^1 + ^ R n (V\) z n ^J 
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see [DNV92J for the uses of this notion in free probability. By Lagrange inversion, the free cumulants 
also satisfy the formula 

R n+1 (X) = Rn+M = —[z-^iGxiz))-", 

and i^n+i is therefore an observable of diagrams that is homogeneous with weight n + 1. R. Speicher 
has given a simple combinatorial interpretation of the change of basis formulas between the ft's and the 
i?'s, see [NS06J. These formulas implie in particular that the Rk>2$ are algebraically independant, so 
= C[Rq,R 3 ,...]. 



Finally, another algebraic basis comes from the so-called central characters, that allow to relie the 
algebra @ to the representation theory of the symmetric groups. If A and ji are two partitions of same 
size n, one denotes by x A (aO the value of the normalized irreducible character of 6 n of label A on a 
permutation cr^ of cycle type \i. Then, if A and \i are two partitions of sizes n and /c, one sets: 



^ fc x A (/iUl n " fc ) if n > k, 
otherwise. 



Here, \i U \ n ~ h is the completed partition obtained by adding parts of size 1 to /i, and n^ k is the falling 
factorial n{n — 1) • • • (n — k + 1). It is true, although totally non trivial, that the Z^'s are observables of 
diagrams; cf. |IOQ2( §3-4]. More precisely, wt(Z^) = \fi\ -f and the top homogeneous component of 
Hp is 

see [Bia98j and [IO02, §10]. As a consequence, G = C[Zi, £2, • • •] is freely generated by the central 
characters of cycles, and one has a factorization property of characters in top homogeneous component: 

* Efi 2 = ^iU/i 2 + (observable of weight less than /i X + /i 2 + ^(/ii) + £(^2) ~ 2 ) 

In fact, there exists multivariate polynomials with non- negative integer coefficients such that = 
K^Rk+i, . . . ^R 2 ) for any k > 1; these Kerov polynomials are studied for instance in [DFS08J. In 
we will rather have to exprime the p»'s as polynomials in the Z"s. We refer to [IO02, Proposition 3.7] 
for a proof of the following result: 

Proposition 2 (Change of basis formula between pPs and I7's). For k > 2, pk is the top homogeneous 
component of weight k of the observable 

M =l m i2 m 2... s ms i-U>l i- 
\fi\+£(lj,)=k 

Examples. Let us write the first p^'s in the linear basis of central characters (^fi)fie\J n e^ 

Pi = ; p 2 = 2Zi 

= 3£ 2 ; P4 = 4^3 + 6^1,1 + 2i7i 

p 5 = 5^4 + 20^2,1 + 15^2 

p 6 = 6i7 5 + 30^3,1 + 15^2,2 + 20^1,1,1 + 30^1,1 + 60^3 + 227i 

Hence, one sees for instance that p$ is the top homogeneous component of 6Z5 -f 30Z3 5 i + 15£ 2 , 2 +20Zi 5 i 5 i, 
and if one uses the factorization property of the central characters, one sees that these formulas agree 
with Proposition [2] 
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3. Some computations around the limit shapes Q c 

By using observables of diagrams, it is very easy to prove Theorem [Tj let us recall briefly this proof. 
If A is a partition of size n picked randomly according to a Schur-Weyl measure, then any observable of 
diagram / G G yields a random variable /(A). When / = U^, the expectation of the random variable 
i^i(A) is easy to compute: 

tr (C iv ) ^^(cr MU1 r,-| M |) if n > |/i|, 
otherwise, 



— n— )>oo 



assuming that a = 1/2 and c > 0. In particular, SW nja , c [^] is a 0(n" 
linear basis of 6, one concludes that for any observable /, 



), and since the U^s form a 



tCf) 



/ wt( 

SW„, a , c [/] = O (n— 

Now, I7 M and have the same top homogeneous component, so if = i? /Xl i? /X2 • • • R^ r1 then 

SW„ )Q , c [iy ~ cH" 2 ^) ; SW n , a , c [iJ„(A')] ~ c^" 2 ^ 



for any partition \i without part of size 1. It implies the convergence in probability Rk(\*) 
any k > 2, whence the existence of limit shapes Q c with 



Jfe-2 



for 



R Qc (z) = R c (z) 



c n ~ 2 z n 



1 — cz 



+ Z-y/(z-cY 



2(1 + cz) z + c+ y/(z - c) 2 - 4 

where the holomorphic square root is defined on C \ R~ and chosen so that y/l = 1. 

A careful analysis shows that these generating functions are indeed those of the continuous diagrams of 
Theorem [TJ cf. [BiaOll §3]. In the following, we are rather interested in the computation of the transition 
measures \i c = jj j q c and of the observables h n (Q c ) and p n (Q c ). Let us begin with the transition measures: 







c = J 






1 » 





Figure 7. Deformations of the Wigner semicircle law corresponding to Schur-Weyl mea- 
sures with parameters a = 1/2, c> 0. 
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Proposition 3 (Limit shapes under Schur-Weyl measures and Marcenko-Pastur distributions). The tran- 
sition measure \i c is up to an homothetic transformation the Marcenko-Pastur distribution of parameter 
c: 



^/4 _ (5 _ c )2 

d^ c < 1 (s) = l sG r c _2, c+ 2] ~ 7Z . ^ds 

27T{± + CS) 

( s - c) 2 ( 1 \ 
d/i c>1 (s) = tse[c-2, c+ 2] 27r(1 + cg) - 

Notice that one recovers the Wigner semicircle law when c = 0. 

These Marcenko-Pastur distributions are in fact well-known, since they play the same role for Wishart 
ensembles as the Wigner semicircle law for the GUE, see [MP67J. 

Proof. One uses the Perron-Stieltjes inversion formula: 

dfi c (s) _ G c (s-ie) -G c (s + ie) 

ds e^0+ 2i7T 

which comes essentially from the calculus of residue. This formula holds for any real number s such 
that G c stays bounded in the vicinity of s. Suppose first that c < 1. Then, the singularity of G c (z) at 
z = — \jc is removable, so the Perron-Stieltjes formula holds for any s. If s G ]c— 2, c+2[, then (s — c) 2 — 4 
is a negative real number, so 

lim y/(s + ie) 2 - 4 = ±1^4 - (s - c) 2 . 
The other terms in G c (z) are continuous at z = s, so 

rf/x c (s G ]c - 2, c + 2[) = (iy^T^F) ~ (~i>/4 - (s ~ c) 2 ) = ^4 - (s - c) 2 
ds 4i7r(l + cs) 27r(l + cs) 

If |s — c| > 2, then (5 — c) 2 — 4 is a non- negative real number, so the square root is continuous in a vicinity 
of s. Consequently, 

dMs ^] c -2,c + 2[) =Q 
ds 

whence the formula for fi c< \. Now, if c > 1, then the Perron-Stieltjes formula do not hold anymore at 
s = — 1/c, and one has to add a Dirac to take account of the singularity of G c (z) at this point. Since the 
residue of G c (z) at z = — 1/c is 

-l/c + c-y^+ l/c) 2 -4 -(c-l/c)- ^(c-l/c) 2 = _ A _ n 
2c 2c v c 2 ;' 

one obtains indeed the formula given by Proposition [3j □ 

Now, let us compute the observables h n (Vt c ) and p n (Vt c ). Of course, it amounts to expand in power 
series the functions 

HJz) = z^GJz- 1 ) = 2 = 

W V } 1 + cz + vTl 3 cz) 2 - 4z 2 

and P c (z) = z H f c (z)/H c (z), but the calculations are not at all trivial, and we shall need in particular the 
following hypergeometric identity: 

Lemma 4. For an?/ non-negative integer m and k, 

(2/c + 2 + n-2/) ra + 2/ + 2-n!2/c-2/ + n! _ m + 2fc + 4 m + 2k + 2! 

f-^ ^ (m - u + I + 2)(m - iz + Z + 1) m - u\ u\ l\ I + 1! fe - Z! k - I + 1! ~ m + fc + 2 m! fc! fc + 2! ' 
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Proof. For such (multivariate) hypergeometric identities, one can use the theory of Wilf-Zeilberger, see 
[PWZ97J, [WZ92aJ and [WZ92bJ. More precisely, there is an algorithm that provides recurrence relations 
satisfied by both sides of the identity, and on the other hand, it is easy to show that the identity holds 
for certain values of m and k. Consequently, the identity is indeed true for all m and fc; we leave the 
details of the computation of the recurrence relations to any computer algebra system. □ 



Proposition 5 (Observables of the limit shapes). The n-th moment of the law fi c is 

M Q C ) = = g (n _ fc + 1)(n _ fc)fc!fc _ 1! ^ 

and the n-th moment of interlacing coordinates is 

= S (n-k)k\k-l\ cU ~ 2k ' 
When c = 0, one recovers the fact that the even moments of the semicircle law are the Catalan numbers: 

^2n(^o) = C n . 

Proof The expansion of 2/H c (z) gives 



2 . , / / z " 2 



l + cz+(l-cz)\ 1-4 



H c (z) ' " " y \1 — cz 

/ oo 
= 1 + CZ + (1 - Cz) I 1 - 2 C m 



m=0 
y 2m+2 



x 2(m+l) N 
Z x 



1 — cz 



ra=0 



(1 - cz ) 



2m+l 



because YZ= C m x m = Then, 



^2m+2r 



(1 - cz) 



2m+r ' 



H c (z) = 1 + E \ E C mi C m2 ---C„ 

rn=0 r—1 \m\-\-m2-\ \-m r —m 

Let us denote by /(m, r) the sum between brackets. One has /(ra, 0) = 0, /(m, 1) = C m and /(m, r) = 
f(m + 1, r — 1) — /(m + 1, r — 2) because of the recurrence relation satisfied by Catalan numbers. Con- 
sequently, one can show by induction that 

N 2ra + r-l! 

/(ra, r) = r ■ — -. 

ml m + r! 

Finally, one can use the expansion ( , 1 _ c ^ 2rrt+r = X^o ( 2m+? J + ^ _1 ) to obtain: 

H (z) = ! , V V V r 2m + r + / ~ l! 2m + r ~ l! ^ z 2m+2r+^ 
m=0 r=l £=0 



fc=l \r=l / 



2k 



For any positive integers a, 6 and c, ( 6 ^^ 1 ) = Sj>i (5) C^') — ^his identity can be obtained combi- 
natorially by grouping the parts of size b + c + 1 of [1, a + 1] according to the value of their (b + l)-th 
element. In particular, 

E.(n-j-l\ ( n 



<n — k — 1) \n — fc + 1 
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if one takes a = n — 1, b = 1 and c = n — k — 1. As a consequence, the term between parentheses in the 
previous expression is just ( n _ fe+1 )^ n _ fe ) fe! fe _ 1! , whence the formula for the /i n (Q c )'s. 

As for the p» n (^ c )'s, one can use Newton relations between the power sums and the complete homoge- 
neous functions in the algebra of symmetric functions, or expand in power serie the function P c (z) — it 
leads to the same computations. First, one sees that: 



Pc(z) 



z ( c(l - cz) + 4z 

~l+CZ+y/(l- CZ) 2 - SP \ ~ y/(l - CZ) 2 

zH c (z) I c(l-cz)+4z \ 



2 \^(l-cz) 2 -4z 2 

EC +<E 



rr / \ / 00 /n \ / \2n 00 /o \ / \ 2n+l N 

zH c (z) / ^ /2n\ / 2: \ ^ f^ n ' 



2 \ ^ \ n I \1 — cz I ^— ' \n I \1 — cz 

\ n =l v 7 v 7 n=0 v 7 v 

- ^ (11 {K 2n + ; + r ) C;; 2 ) + f n : ( 2 ;) } — -) 

If ni > 2, then the coefficient of z ni in zH c (z) is /i n _i(f£ c ), that is to say: 

n l ~ i! ni-2/c-l 

(ni -fe)(ni - fe - 1) fe! fe - 1! ni - 1 - 2fe! 
On the other hand, if n 2 > 1, then the coefficient of z n2 in the second term T c (z) of the product P c (z) is: 

H 2 - 1! 2J _! V-^ H 2 ~ 1! na -2I-l = J_ V- H 2 + 1! .n a -2I-l 

4^n 2 -2/-2!/!Z + l! ^ n 2 - 2/ - l! /! Z! n 2 ^ n 2 - 2Z - 1! 2! I + 1! 

One also has to take account of the coefficient of z in zH c (z\ that is equal to 1. So, for n > 3, the 
coefficient of z n in P c (z) is equal to the sum of the following expressions: 



LfJ 

c ,L 



I L 2 J 



1 \ " ^n—2k 



n-1 ^n-2fe!fe!fe-l! 

k=l 

B= (n 2 + l)ni-l!n 2 -l!ni-fci-2! ^-2^-2^-2 

^ m - fei! fei! fei - 1! m - 2fci - 1! n 2 - 2k 2 - 1! fe 2 ! k 2 + 1! 

ni+n 2 =n 
ni>2, n 2 >l 
2<2/ci<m-l 
0<2/c 2 <n 2 -l 

V- (n 2 + 2)m + l!n 2 !ni-fei-l! n -2fe 1 -2fc 2 -4 

^ m - fei + 1! fei! fei + 1! m - 2fei - 1! n 2 - 2fe 2 ! fe 2 ! fe 2 + 1! 

ri] +n 2 =n— 3 
ni>0, n 2 >0 
0<2/ci<m-l 
0<2/c 2 <n 2 

E/(fei, fe 2 , u,n)n - 2k 2 - 2 - u\ 2k 2 + n _ 2fc _ 4 
n - u - 2fe - 4! u! fei! fei + 1! fe 2 ! fe 2 + 1! ° 

()<u<n—A—2k 
0<k=k!+k 2 

where f(k 1 ,k 2 ,u,n) = ^ u _ kl _ 2k l k J 2 ^n- u - kl -2k 2 -?>) • Consequently, p n (^ c ) is indeed a polynomial in c 
with all terms of even degree or all terms of odd degree. The term of degree n — 2 comes exclusively from 
A, and is 

1 n\ n^ 2 

= 77/ = 

n-ln-2! n- 11!0!' 
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so the formula of Proposition [5] is true for the coefficient of c n 2 . For the other coefficients, one has to 
show that if k > and n — 2k — 4 > 0, then 

f(h ,k 2 ,u,n)n-2k 2 -2-u\ 2k 2 + u\ n+ 2/c + 4 

^ n - u - 2k - 4! u\ k x \ h + 1! k 2 \ k 2 + 1! ~~ (n - k - 2)(n - 1) k + 2! fc! ' 

0<n<n— 4— 2/c 
/c=/ci+/c2 

Indeed, the left-hand side comes from 5, and the right-hand side is the difference of the coefficient in the 
formula of Proposition [5] and of the coefficient coming from A. Up to a change of index, this last identity 
is exactly Lemma [4j Finally, it is easy to verify that the formula for the moments p n (Vt c ) remains true 
for n= 1,2. □ 



These calculations are of course unessential, but we shall need the precise expression of the moments 
p n (Vt c ) in our study of the fluctuations A\ yC (s) = \*(s) — Q c (s). 



4. Gaussian concentration of measures on partitions 

To establish the gaussian concentration of probability measures on partitions coming from reducible 
representations of symmetric groups, P. Sniady has developed in [S06] a theory of cumulants of observables 
that works in a very general setting, and in particular for Schur-Weyl measures. If Xi, . . . ,X r are real 
or complex random variables, we recall that the joint cumulant of Xi, . . . , X r is 

log E[exp(£iXi H h t r X r )] . 

t 1 =t 2 =---=t r =o 

In particular, gaussian vectors are characterized by the vanishing of joint cumulants of order r > 3, and 
the first and second joint cumulants give the expectation of the gaussian vector and its covariance matrix. 
That said, if ai, . . . , a r commute in the group algebra C6 n , and if P is a probability measure on ^} n , then 
one can consider the a^s as commutative random variables by setting 

ai ai(\) x A («i) 

with A picked randomly according to P; as a consequence, the joint cumulant k(a±, . . . , a r ) makes sense. 
On the other hand, we have seen that observables of diagrams may also be considered as random variables, 
and b esides, any observable can be interpreted as an element of the center of the group algebra C(3 n , see 

S06l §2.1]; so, the joint cumulant of observables of diagrams also makes sense. Then, the major result of 

S06] is the following: 

Theorem 6 ( Sniady 's theory of cumulants of observables). Let (P n )neN he a family a probability mea- 
sures on the sets of integer partitions, and let us denote by (E n ) nG ^ and (/c n )neN the corresponding 
expectations and joint cumulants. The following assertions are equivalent: 

(1) For all positive integers l\ , . . . , l r , 

h-\ \-l r -r + 2 

k n (E h , . . . , U lr ) n a = 0(1). 

(2) For all integers ?i, . . . , l r > 2, 

h H Mr-2r+2 

k n (R h ,...,Ri r )n s =0(1). 

(3) If <Ji 1 , . . . , (Ji r are disjoint cycles of respective lengths l\,...,l r , then 



HXl >---> Xr)= dt^dT r 



*lH K r +r-2 

k n (o- h ,...,o-i r )n 2 = 0(1). 
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Moreover, if these assertions hold, then the following limits are equal (assuming that they exist): 
q + i = lim E n [Ui}n~ 1 -^ = lim E n [# z+ i] n - ^ = lim E n [aJnV 



n— )-oo n— )>oo 



^+i,m+i = lim k n (E h E m )n l+ ™ lim k n (R i+1 , R m+1 ) n l+ ™ 

n— ^oo n— )-oo 

Z + rn /Til 

= hm k n {a h a m )n 2 _/ mQ+lCm+1 + > — c ai+5l • • • c ar+br 

n— )>oo L — ' r 

l=a\-\ \-a r 

m=b\-\ \-b r 

In this setting, the random processes 

(n~^ (R l+1 - E n [R l+1 ]) > j and (n~^ - E n [^] 
converge in finite- dimensional laws towards a gaussian process whose covariance matrix is (^+i, m +i) 



i>i 



m+l )l,m>l • 

Under a Schur-Weyl measure SW n ^ ayC with parameters a = 1/2 and c > 0, the expectation of a permu- 
tation of cycle type \i is SW n , a , c [crj = JV*M-M - c lMl-*) 7l J V il j and this expression is multiplicative 
with respect to the lengths of the cycles of a M . Consequently, given disjoint cycles of lengths li, . . . ,/ r , 
one has: 

'TV 1 -*! ifr = l, 



otherwise. 



From this, one deduces that Schur-Weyl measures with parameters a = 1/2 and c > satisfy the 
hypotheses of Theorem [6j and the limit of the random process 



Xi = - c <_A n2 

n 2 /^> 2 



is a centered gaussian process with covariance matrix 



Im i\_ rrn _o rr . x > ( l\ ( tti 



l+m-2r 



v l+1 , m+1 =0-lmc^ + j: £ ^^-^Ellllr, 

r>l Z=aH ha r r>2 ^ ' \ 

m=6iH h^>r 

see [SQ6| Example 6]. In particular, when c = 0, the random variables V^X A ( cr converge in finite- 
dimensional laws towards independent normal variables of variance I] this is a form of Kerov's central 
limit theorem. As we shall see in £j6j the extension of Kerov's theorem to the case of Schur-Weyl measures 
stems from a very natural idea; namely, one wanted to produce independent gaussian variables from 
the fluctuations Uin~z - c l_1 n2 when c is not equal to and the fluctuations are not asymptotically 
independent. The obvious way to do this was to perform a Gram-Schmidt orthogonalisation in the 
gaussian space of the limiting process, and we discovered that the orthogonalized basis is related to 
translated versions of the Chebyshev polynomials of the second kind. 



5. Moments of the deviations and Chebyshev polynomials of the second kind 

To make appear the Chebyshev polynomials of the second type, we start by computing the moments 
of the deviation A\ jC of a rescaled Young diagram from its limit shape. If A is a partition of size n, let 
us denote by §fc, c (A) the following quantity: 

a h (X) - Pkt±W - V J k — c k+1 ~ 21 n 1 ' 2 

QkAV- {k + 1)n k/2 {k + 1 _ l)ul _u c 

Because of the factors n~ k l 2 and n 1 / 2 , qk jC is not contained in G, but is rather in the localized ring 
= ^[Z 1 ! -1 / 2 ]. In [IO02J, all the computations are done in this ring of generalized observables, and 
using the so-called Kerov degree; as we shall see here, this complicated framework is not at all required 
for the asymptotic analysis of fluctuations of Plancherel (c = 0) and Schur-Weyl (c > 0) measures. 
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Lemma 7. Let X be a partition of size n, and let us define the deviation A\ jC by A\ jC (s) = A*(s) — Q c (s). 
Then, for any k > 1, 

V™ f k A / x , _ 5fc+l,c(A) 



/ s fe A A , c (s)ds 



fc + 1 



Proof. Notice that this lemma is the exact analogue of |IO02[ Proposition 7.2]. Besides, the proof is 
exactly the same. Hence, by using the second part of Proposition [5| one gets: 

»,c(A) = j— i [-^- -p fc+ i(n c ) j = ^ ^ 

Then, A A> cW = A*(s) - Sl c (s) = (A*(s) - - (fi c (s) - so: 

^ / s k A x , c (s) ds = ^/h~ ( [ s k o- x *(s)ds- [ s k a Qc (s)ds 
z Jr \Jr Jr 



y/n 



(fc + !)(* + 2) 



(7 / s k ^*£ c (s)ds 

\Jr Jr 



"(Pfe+2(A ) -Pfe+2(^c)j ~ 



□ 



Proposition 8 (Asymptotic behaviour of linear functionals of the deviation). Let p(s) be a polynomial 
in s. One chooses A G ^p n randomly according to the Schur-Weyl measure with parameters a = 1/2 and 
c > 0. Then, 



I A A>c (s)) = y/n p(s) A X}C (s) ds 
Jr 

converges in law towards a centered (gaussian) random variable. 

Proof. The important part of Proposition [8] is actually the fact that the limit random variable exists and 
is centered, see the proof of Theorem [To| hereafter. Because of Theorem [6j for any I > 2, 

fRiW _ q1 _ 2 \ = ^ mxn _ Ri{(lc)) 

\ 712 J 

converges towards a centered gaussian variable, and the result is also true when I = 1 (in this case the 
variables are null for all n). Now, if /i = (/ii, . . . , fi r ) is a partition, then 

r-l 

V / ri(^(A*)-^(^ c )) = ^i? /il ... /ir _ i _ 1 (A*) [^(^(A*)-^^))] i2 Mr _ i+1 ... Mr (fi c ). 

i=0 

Because of TheoremJTJ each i2 Ml ... Mr _._ 1 (A*) converges towards the constant variable i? /Xl ... AtT ._ i _ 1 (fi c )j an d 
on the other hand, each difference [y^n {R llr _ i (A*) — (f2 c ))] converges towards a centered gaussian 

variable. Moreover, for these differences of free cumulants y/n(Ri(X*) — Ri(Q c )), one has in fact joint 
convergence in finite-dimensional laws towards a centered gaussian process. Consequently, the limit of 
y / n(i? /i (A*) — R^(Q C )) is an element of a gaussian space whose variables are all centered: 

V/i, A n|C (i? M ) = v ^(i? M (A*)-i? M (fi c )) — ► A/^O,^) 2 ) 

In fact, the same argument as before shows that given a vector (A n>c (i? /X (i) ),..., A n>c (i? /x ( S ))) of such 
fluctuations, one has a joint convergence towards a gaussian vector. Since the R^s form a linear basis of 
G, the same result holds for any vector (A n?c (/^ 1 ^), . . . , A n ^ c (f^)) of scaled fluctuations of observables 
of diagrams: it converges in law towards a centered gaussian vector. As Lemma [7] ensures that 

^ / k i a ^\ _ A n , c (p fc+2 ) 



(s k I A A , C ( S )) = 



2 x 1 A ' cv J/ (fc + l)(fc + 2)' 
our claim is proved. □ 
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Lemma 9. With the same notations as in Lemma\7\ 



2 -/ R 



/ (s - c) k A A , c (s) ds = 
Jr 



e ("T 2 W +2 -'!§- E ( k t 2 )(-o k+2 - 2m 



(fe + l)(fc + 2) I ^ V I J n 1 / 2 ^ \ m 

V n J \2<Kfc+2 V 7 2<2m</c+2 V 



Proof. Of course, one applies Newton's binomial theorem in order to expand the power (s — c) k : 



fe+i 



1 /, 



fc + i 
z 



(-c) fc+i -'*, c (A) 

fc+2 



V (* + !)(* + 2) , =! 
where A(c) is the following quantity (one just uses the definition of qi jC (X)): 
LU+i fc+i 



^/ c \ = V V - /^fc+l-Z fc+2-2m 

w ^ fc + l-Z!Z-2ra + l!ra!ra-l!(Z + l-ra) v 7 



^ fe! f fe ^ m /Jfe - 2m\ (-1)^-^-^ ^ 

^— 1 k — 2m! m! m + 1! ] ^— ' V u / + m + 1 f 



=0 k u=0 



k-2r, 



The term between brackets can be computed by writing M+r ^ +1 = Jq x uJrm dx. So, 

/* - 2fr A (-1)^-^ = fc £ /* - 2rr A m xU+m ^ 

\ u J u + m + 1 Jo £i V « / 







1 x m (x - i) fc - 2m ^ = (-i) fc - 2 ™ * 2m!m ; 

L|J 



and consequently, A(c) = £^j fc _ m ^ !m+1 , (-c)*" 2 " 1 = (fc+1) \ fc+2) E^o C+i) (-c)*" 2 ™, whence the 
formula announced. □ 



In the following, we denote by Uk{s) the Chebyshev polynomial of the second kind renormalized so 
that /7/e(2cos^) = • These polynomials satisfy the relation 

U k+2 (X)=XU k+1 (X)-U k (X), 

and the first values are U (X) = 0, U^X) = X, U 2 (X) = X 2 - 1, C/ 3 (X) = X 3 - 2X and C/ 4 (X) = 
X 4 — 3X 2 + 1. The end of this paragraph is devoted to the proof of the following theorem: 

Theorem 10 (Linear functionals of the deviation associated to translated Chebyshev polynomials). For 

any non-negative integer k, ^ (Uk(s — c) | A\(s)) is equal to 

plus some observables that under Schur-Weyl measures of parameter 1/2 converge towards when n goes 
to infinity. 
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Examples. Since the proof is quite tricky, we have found useful to include in our paper the complete 
computations for k = 0, 1, 2, 3, 4 (one has to go up to k = 4 to see all the tricks). In particular, this will 
make Lemma [12] much more natural. One will use the relations between the jPs and the Z"s presented 
at the end of 

k = 0. Since A\ jC (s) is the difference between two normalized continuous Young diagrams, 

(U (s - c) | A A , c (s)) = (1 1 A A>c (s)) = 0, 
and this agrees with the formula of Theorem [10] 

k = 1. (U±(s — c)\ A\ :C (s)) = (s — c \ A\ iC (s)) — (s\ A\ jC (s)) can be computed by using Lemma [7J 
Thus, 

^ ITT (o .MA (e\\ ^ 2 ( A ) P3(A) CV^ ( ^2 (A) \ X 2 (X) 

— (^(8-0)1 A XtC {s)) = ^r = ^- n — r = ^ \-^- c ) = 

k = 2. (U 2 (s - c) | A A ,cO)) = (0 - c) 2 - 1 | A x , c (s)) = ((s - c) 2 | A A , c (s)) is the second translated 
moment of the deviation, so it can be computed thanks to Lemma [9j 

- 12c 2 - 6 - 4c 2 



_ /^(A) 627i,i(A) 2 12c£ 2 (A) 



12 \ n 2 n n n 3 / 2 



Here, we've used the relation^] = (Zi) 2 — JCi, and in general we shall use extensively the 
factorization of symbols in top homogeneous component. 

k = 3. (Us(s — c) | A A?c (s)) = ((s — c) 3 — 2(s — c) | A < \ jC (s)) is the difference of the third translated mo- 
ment, minus two times the first translated moment; this latter term will bring a contribution of 
— X 2 . Then, by using again Lemma [9J one sees that ^ (( s ~ c ) 3 | ^a,c( 5 )) is equal to 

^(M£_ 5c ^w + 10c2 ^w _ 10c 3^(A) + 10c + 5c3 

= Vn l 5E 4 (\) + 20r 2 (A) _ 25£ 2 (A) _ 20c£ 3 (A) + 20c + 30c 2 r 2 (A) _ ^ _ ^ 
20 \ n 5 / 2 n 3 / 2 n 5 / 2 n 2 n n 3 / 2 

Vn/27 4 (A) 3 \ /- f ^3 (A) 2 \ /3c\/^ , A /i? 2 (A) A c 5£ 2 (A) 

„r f\\ , 3c 2 X 2 (A) c 5£ 2 (A) 

= — " cX 3(A) + — ^— + X 2 (A) + - 

Again, we have used the relation E 2 1 = £2 5J\ — 2E 2 . By adding the contribution — X 2 (\), one re- 



covers the formula of Proposition 10 , because £2 (A) = 0(n 3 / 2 ) under a Schur-Weyl measure, and 



as a consequence — 5U 2 (\)/4n — 0(n ' ) — » 0. In the general case, we shall use the weight fil- 
tration on observables to neglict some terms: indeed, for any observable /, the order of magnitude 
is a 0(n wt( ^/ 2 ), so one can for instance neglict terms of the kind j jn k l 2 with k > wt(/). Notice 
that there are some other simplifications in the calculation of ((s — c) 3 | Ax^ c ( s ))] essentially, they 
are due to Lemma [8] that ensures that the mean of a scaled fluctuation is asymptotically equal 
to zero. 



Such a relation can be obtained if one considers the symbols as elements of the algebra of partial permutations, 
see |IK99j . As a consequence, any product of terms is a sum over certain partial matchings M of symbols £ p (M)i see 
[FM1QI §3.3] for a precise statement. 
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4. Finally, another kind of trick has to be used in order to compute (U^s — c) | A\ jC (s)}, and this 
is due to the appearance of a term £2,2 in the expansion of p$ in the basis of central characters. 
Because of Lemma M ^ ((s — c) 4 | A\ :C (s)) is equal to 



on 



on 1 o 6c^/ + 15^^^ - 20c d ^/ + 15c 4 ^^ - 20 - 15c" - 6c" 
30 \ n J n 5 /^ n z n 6 ' z n 

n ( 6^5 (A) 30Z , 3 (A) 90r 3 (A) ^(^(A)) 2 60 42 



30 \ n 3 n 2 n s n s n n 2 

30cr 4 (A) 120ci72(A) 150cZ , 2 (A) 60c 2 U 3 (X) 60c 2 60c 3 Z , 2 (A) 

n 5/2 n 3/2 n 5/2 n 2 n n 3/2 



75c 2 + 24c z 



In order to simplify the calculations, we have used the relations £1,1,1 = (^i) 3 — 3(Zi) 2 + 2Zi, 
£■3,1 = 3E 3 and £3,2 = (^ 2 ) 2 - 4U 3 - 2(U 1 ) 2 + 2^. Now, the new trick consists in 

writing: 

{S 2 {X)f _ f E 2 {\)\ 2 ^ ( S 2 {\) \ 2 , 2c p 2 (A) \ c2= (X 2 (A)) 2 2c X 2 (A) c2 



n 3 / 2 / \ n 3 / 2 / \ n 3 / 2 / n ^/n 

Multiplying by the factor y/n, one sees that the term (X2(A)) 2 / \fn will disappear in the limit 
n — >• 00, because ^(A) = O(l). So, the previous expression may be written as: 

- C *4(A) + (2c 2 + 1) X 3 (A) - (3c + 2c 3 )X 2 (A) 



, (X 2 (A)) 2 , 5c^ 2 (A) 3r 3 (A) 2 + 2c 2 , 7 



lyfn n 2 n 5 / 2 yfn 5n 3 / 2 

If one adds ^ (— 3(s — c) 2 + 1 | Aa, c (s)) m order to obtain ^ (^4(5 — c) | A\ iC (s)), one finally 
gets 

X 5 (A) 



+ 



cX 4 (A) + 2c'X 3 (A) - 2c 3 X 2 (A) 
5 

(X 2 (A)) 2 5c^ 2 (A) 3U 3 (X) l + 2c 2 7 



2^/n n 2 n 5 / 2 5n 3 / 2 

and every term on the second line can be neglicted when n goes to infinity; on the other hand, 



the first line is precisely the formula of Theorem 10 



Now, we certainly have enough numerical evidences in order to believe in Theorem [To} and on the other 
hand, we also have a precise idea of the technicities needed for a general proof. 



Lemma 11. For any positive integers s >l, 

1 



£(fi)=l 



Similarly, given (random) variables Y v >\, one has 



U 



Proof. The first formula is equivalent to 

W 1 ) = ( s ~\ 

S 

£(fi)=l 
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and both sides of this equation correspond to the number of /-uplets of positive integers (si, . . . , si) such 
that si + • • • + si = s, so this is indeed true. As for the second formula, one sees that: 

/s-l+l \ 



s 2 = y: 



\fi\=s 
£(/x)=Z 



Em= E 



1 



|/x|=s 



rii>i^(M) ! 



^ mi(n)Yi 



s-l+l 

= E E 



|/x|=a i=i (rii>i m j(M) ! ) (max(0, m^/i) - 1))! 

-(A*)=i V jVi / 



Yi 



because the biggest possible part of a partition of length I and size s is s — I + 1. Then, by reverting the 
order of summation, one obtains: 



s-l+l 



t 



\ 



E 



\fi\=s-i 
V(/z)=l-l 



8-1 + 1 



J 



i=l 



s — i — 1 
1-2 



and this is exactly the second formula up to the change of index u = s — Z + 1 — i. 



□ 



Lemma 12. Fix a parameter c > 0, and a positive integer k. The scaled observable ^(Aj/n^ 1 is equal 
to 

/LfJ \ LfJ /k-2i 



l+k — 2l—u 



^ (t (t _, )t _Vm. ^) + 1 rnfbn (t (' " 2 » + "> * 

plus a random variable Vfc(c) feat under the Schur-Weyl measures SW nj i/2 jC converges in probability 
towards a constant Lfc(c) as n goes to infinity. 

Proof. Because of Proposition |2j one can write 

\M+*( M )=fc AAl ^ 1 * W i>l / 

where D^-i is an observable of weight k — 1. Let us decompose Dfc-i in the basis of free cumulants: 

\fi\<k-l 
m 1 (fi)=Q 

Then, one knows that R^/n^^ 2 converges in probability towards c^\~ 2 ^\ so T4(c) = Dk-i/n^~ 
converges in probability to 

\fM\=k-l 

mi(/x)=0 

We won't need the precise value of Ljfe(c), so let us focus on the remaining part — Dk-i- One uses the 
same trick as for the term (^2) 2 m the expansion of ps/n 5 / 2 : 



\|/i|+^(/i)=fc nP; i>l Vn 



k- 

n 2 



V —— TT ( — + c^- 1 



KEROV'S CENTRAL LIMIT THEOREM FOR SCHUR-WEYL MEASURES 

( x ._ \rrn(fi) 

With ji fixed, one expands the product \\ i>1 ( + c J ; the two leading terms are 



19 



z|-£( M )-p+i 



and the remainder is a 0(n x ). So, 



Pk - Dk-i 



n 2 



^ E 



,|/x|+£(/x)=fc 



rii>i^(M) ! 



E 



J/x|+£(/x)=fc 



rii>i^(M) ! 



The first part is equal to 



( LIJ 

£ £ 



fc! 



n k-2l 



'LIJ 



HE 



k\ 

- (fc-Z)fc-2Z!Z-l!Z! 



Je-2l 



because of the first part of Lemma 11 As for the second part, we set Y p = X p /c p 1 and we apply the 



second part of Lemma 11, so we obtain 

LIJ 



E E E 

i=i Meqjfc-i pep 



k\ 



c k ~ 21 Y n 



LIJ 

E 



fc! 



>k-1l 



li £ 



K u=0 



l-2 + u 



Yl+k-2l-u C 



k-2l 



Since Y\+k-2i-u c = Xi+fc_2z-u c n , the proof is achieved. 



□ 



Lemma 13. Up to a random variable that converges in probability to zero under the Schur-Weyl measures 
SW n) i/ 2)C , the translated k-th moment of the deviation ^ J R (s — c) k A\ iC (s) ds is equal to 



hi:fx:(*r)(*t-ir)(^K^>- 



fe 

1=0 \ rn=0 



Proof. Because of Lemma [9] and Lemma 12 , the translated k-th moment of the deviation is the combi- 
nation of the following terms: 



liJ 



V V ^ (-1) 

^ ^ (1 -m\h 4-9-/1/ -9m!<m _1!™! V ) 



K 2<l<k+2 m= 
LiJ l-2m 



' (I - m) k + 2 - Z! I - 2m! m - 1! ml 



k+2-l c k+2-2m 



£ E £ t+a -„,- mlm - 1 , (""' + ')(-') w -'^'-^ 

2</</c+2 ra=l u=0 v 7 

2</</c+2 



d = - VH V -rrA ■ (-c) k+2 ~ 2m 

v I ml h -L. 9 _ m.l v y 



,2<2m</e+2 

In A, we revert the order of summation: 

A V" *I /_ Nfc+2-2m / V f-lV ^ + 2 -2m! 

^ m! fe + 2 - 2m! m - 1! 1 j | ^ 1 j ( 



/n ^ m!fe + 2-2m!m- l! v J ^ (' - m) k + 2 - /! Z - 2m! 

2<2m</c+2 U=2m v 7 
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The sum between brackets can be written as: 



fe+2-2m 

E 



fe+2-2ra\ (-1) 



1 //c+2-2ra 



u + m 



is 



fe + 2 - 2m\ 



dx 



1 k + 2-2m\m-l\ 



(1-x) 



k+2 -2m „m-l 



doc 



k + 2 -ml 



Hence, A + D = 0. Then, 5 is asymptotically a centered gaussian variable, and C converges towards 
5^2<z<fc+2 T\ k+2-i\ (—c) k+2 ~ l Li(c). But because of Proposition [8j the translated fc-th moment of the 
deviation converges in law towards a centered gaussian variable, so 



E 



kl 



2<l<k+2 



l\k + 2-l\ 



(_ c )fe+2-« l,( c ) = o 



(this is why we did not need the precise values of the L/(c)'s). Finally, one can simplify 5 as follows. The 
index 1 + 1 — 2m — u takes its values in the interval [1, k + 1], so B can be written as a linear combination 



Ylt=i f( v i c ) Since X\ = 0, one can actually take v in [2, k + 1], so let us make the change of index 

\ 



l + l-2m-u = k + l- x with x G [0, k - 1]. Then, 

/ 



k-1 



B — ^ Xk+i-x 

x=0 
k-1 



E 

>_l>2r 
rn > k 

|_§J x-2y 



k+2>l>2m>2 
\ l — 2m>k—x 



(_!)fe+2-/ c *-2 m +2 fc! ;_ m _ A; + a ._2! 
fc + 2 - T\ I - ml m - 1! m - 2! Z - 2m - fc + x\ 



J 



x=0 



K y = Z = 



(-l) x ~ 2 y- z c x ~ 2y k\y + z - 1! 
2/! — 1! 2! fc + 1 — x + 2/ + z! x — 2?/ — z\ 



with y = m — 1 and z = I — 2m — k + x. Then we use another hypergeometric identity 

z 



E 



=o 



+ 



(-1) 2 



a!/3-a + Z- 1! 
/3-a - 1I/3 + Z! 



that holds for any ft > ce, and that can again be shown by using methods d /a Wilf-Zeilberger, see 
|PWZ97| . It implies that: 



fe-i 

x=0 



(_ c )x-2„ fc , 

yly — 1! x — 2y\ ^ y + k + 1 — x-\-z\\z 

,y — z — 



y-l + z\ 



k-1 



'LfJ 



x=0 



(-c)^- 2 ^ fe! fe + 1 - 2y! 
y\ x — 2y\ k + 1 — x\k + 1 — y\ 



1 fc-i /LfJ 

z=0 \2/=0 



fe + 1\ (k + 1 - 2y 
y J\ x-2y 



(-c) 



x-2y 



Notice that a slight abuse of notation has been made when considering expressions such as y — 1! with 
y = 0; nethertheless, it can be checked that in the end our formal computation does give the exact 
result. □ 



Proof of Theorem\W\ The explicit expansion of Uk(X) is 

/y,(x) = £(-ir /A: 111 

m=0 



X 



k — 2m 
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see [IO02, p. 33]. Moreover, given two set of variables ao,ai,... and 6o?^i?---? the following set of 
relations are equivalent 



- - £ CD 

m=0 v 7 



&k-2n 



k>0 



L J 

0fc = £ ( _i r _i_(*- m> ) 6fc - 2 ,, 

ra=0 



k — m\ m 



1 fc>0 



see |IO02| p. 36]. We denote by the random variable computed in the previous lemma. Then, the 
linear functional of the deviation associated to the translated Chebyshev polynomial Uk(s — c) is: 



L-J 

{U k (s-c)\A x , c (s))=J2(- 1 ) m ( 

m=0 ^ 



k-m\ B k+ i_2m 



m J k + 1 — 2m 



LIJ , 

m=0 ^ 



fc + 1 - m\ B k+1 _ 2 



m 



k + 1 — m 



Since £?o = £?i =0, the index m can in fact be taken up to |_^2^J> so tne ex P ress i° n is exactly 4+T> 
where the A's and the £?'s are related as mentioned before. Consequently, it is sufficient to identify the 
random variables A k such that: 



fe-i ( Yh\ 

v*. E £ 

Z=0 \m=0 



fc + l\/fc + l — 2m 
m J \ I — 2m 



/ rn=0 ^ 7 



-2m 



In the left-hand side, we revert the order of summation and thus obtain: 

k-l 



B k +i = 



m=0 

= E 

TO=0 

= E 

m=0 

As a consequence, 



fc + 1 

m 

fc + 1 

m 

k + 1 

m 



E 

=2rr 
-1- 

E 



\l=2m 
(k-\-2m 



k+l-2m\ { _ c)l - 2mXi 



\ 1=0 
fk-\-2m 

E 

V /=0 



Z - 2m 

fc + 1 - 2m 
Z 

fc + 1 — 2m 
Z 

fc-i 



fe+l-Z 



(-c) z X fe+ i_2m-i because X = X\ = 0. 



1=0 



fc + 1 



and since 



fe+1 — 2 



(E/fc(s — c) I Aa, c (s)), the proof of Theorem 10 is completed. 



□ 



6. AN EXTENSION OF KEROV'S CENTRAL LIMIT THEOREM 

Let us denote by (Xk y0 o)k>2 the limit in law of the random process (X k )k>2 under the Schur-Weyl 
measures SW nj i/2 )C ; the covariance matrix of this centered gaussian process has been computed in Q 
One sees easily that in the gaussian space generated by the process (A"/ C)OC )/ e >2, the orthogonal basis 
deduced from (Xk l0 o)k>2 by performing the Gram-Schmidt orthogonalisation procedure is: 

fe-2 

^fcjOO — ^ ^ 



J 

1=0 



| (— c) 1 Xk-l,oo 

As a consequence, the joint limit in law of the random variables (Uk(s — c) \ A\ iC (s)))k>i is simply 



( Yk k+i° )fc>i- Theorem 10 can be restated in the following way: 
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Theorem 14 (Central limit theorem for Schur-Weyl measures). Under the measures SW n? i/2, C ; the 
random process of scaled deviations 

f(U k (s-c)\A XtC (s)) 
z / k>i 

converges in finite dimensional laws towards a gaussian process (£fc+i)fc>i whose coordinates £,k+i are 
independant normal variables of mean and variance l/(fc + l). Consequently, in the interval [c— 2, c+2], 
£fte scaled deviation ^Aa )C (s) converges in distribution towards the generalized gaussian process 

AJs) = A c (c + 2cos6>) = - sin(fc0). 

7r A: 

A; =2 



Hence, Kerov's central limit theorem as enounced in [IO02J for Plancherel measures also holds for Schur- 
Weyl measures, with exactly the same limit up to a translation on the x-axis. In other words, Kerov's 
gaussian process has a universality property. It would be very interesting to extend this universality 
property further; as for now, it looks more as a miracle of computations than as a profound result about 
random partitions. 




Figure 8. Partial sum of the 5000 first terms of the random serie that defines the 
limiting gaussian process associated to the deviations A\^ c (s). 

Notice that the random serie A c (s) does not converge ponctually — this is the same phenomenon as 
for the well-known free gaussian field, see [She07j and also our figure [8] However, it makes sense as a 
distribution, meaning that for any function / G ^ °°([c — 2, c + 2]), 

^ (f(s) I A A>C ( S )) sin(fc*«) ds) , 

71 k=2 V^c-2 / 

where the right-hand side converges with probability 1. 
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Proof. The first part has just been proved (set = ^r-p ) •> an d f° r the second part, it is exactly the 
same discussion as in |IOQ21 §9]. □ 
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